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ABSTRACT 

With the increasing use of mobile computing devices such as Personal Digital 
Assistants (PDA), and an expansion of Wireless Local Area Networks (WLAN), 
there is growing interest in an indoor Wireless Positioning Systems (WPS) based 
on WLAN infrastructure. This paper describes a WPS that uses the signal strength 
of WLAN transmissions from/to WLAN Access Points to determine the position of 
the mobile user. To some extent, this technique addresses a shortcoming of GPS 
positioning systems, which are ideal outdoors but which are generally not available 
indoors. In this paper, the authors describe the configuration of WPS. Experiments 
and a discussion of the accuracy are presented. The results of the experiments 
shows that a wireless access point-based indoor positioning system is 
feasible and a positioning accuracy of l-3m can be achieved while an 
accuracy of O.lm-level can be obtained under an idealised situation. 
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1. INTRODUCTION 



Navigation and positioning technologies have entered the 'pluralistic age'. On the one hand, 
with the widespread adoption of GPS technology, especially with the continuing decline in 
the price of GPS receivers, the decrease in the size of the receiver, and the substantial 
increase in GPS accuracy after the removal of Selective Availability. GPS is largely 
unchallenged in the outdoor positioning domain where there is a clear view of the sky! 
Contrast this situation with positioning scenarios that are much more challenging, such high- 
dynamic navigation, indoor positioning, and positioning in urban environments. There is still 
a need for other positioning technologies to remedy the serious shortcomings of GPS 
technology. A variety of augmented systems have been proposed/developed, e.g. multi-sensor 
integrated systems, pseudo-satellite technology, assisted-GPS techniques, wireless signal 
positioning, TV signal positioning, IP address positioning, domain name system (DNS) 
positioning and several mobile phone-based positioning techniques such as enhanced 
observed time difference (E-OTD), time of arrival (TOA) (Hjelm J 2002). 

Compared with outdoor positioning, indoor positioning has been overlooked by many 
investigators. There are several reasons why the challenges of indoor positioning have failed 
to attract attention in the past. One reason was the limited market demand, and another 
reason is incomplete infrastructure. However, with more and more newly built wireless 
communications network infrastructure (e.g. more than 100 WLAN Access Points have been 
deployed in the past year around the UNSW Kensington Campus), and an increasing interest 
in location-aware services, there is a need for an accurate location-finding technique for 
indoors. So with this motivation and in order to meet this impending requirement, the SNAP 
group has been actively researching this topic. 

2. SYSTEM DESIGN 
2.1 Experimental Test Bed 

A test bed was established on the fourth floor of the Electrical Engineering Building, in the 
main working zone of the Satellite Navigation And Positioning Group (SNAP), at The 
University of New South Wales (UNSW). The layout of this floor is shown in Figure 1. It has 
dimensions of 17.5m by 84m with about 40 different rooms, including classrooms, computer 
labs, ofiices, and storerooms. 




Figure 1. Test bed for the SNAP Wireless Positioning System (WPS) with location of WLAN 

access points (AP) 



2.2 WLAN Infrastructure and Hardware 



Six WX-1590 SparkLAN niAhps WLAN Wireless Multi-Mode Access Points were installed 
at the locations indicated in Figure 1, The Access Points (AP) acts as the wireless signal 
transmitters or base stations. At the rover side the authors used an Acer eXtensa 710T laptop 
computer (OS: Windows 2000) or a Compaq iPAQ 3970 (OS: Pocket PC 2002), with Lucent 
Technology Wi-Fi Orinoco Wireless Golden Card (Figure 2). These network cards can detect 
and synchronize the signal strength (SS) from the six wireless Access Points. The 802.11b 
(' WiFi') Telecommunication Protocol is used in this system. 
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Figure 2. WPS hardware 

2.3 Software Development 

The authors have developed a complete indoors WPS software package, including roving 
client side software for the iPAQ 3970 and Acer Laptop computer, and indoor tracking- 
monitoring program on the server side. The SNAP- WPS laptop version software was 
developed using Borland Delphi 7. The iPAQ version was developed using Embedded Visual 
C-H- 3.0. In these experiments, the laptop was used as the roving client. Figure 3 shows the 
GUI of the application for the mobile client. 




Figure 3. Mobile client's GUI interface for the laptop computer 



2.4. The Software Architecture of Indoor Positioning and Tracking System 

According to the system demands, and following the principle of Internet software, a 



three-tier design was implemented to demonstrate this WPS system, consisting of: (1) 
wireless positioning and tracking client side, (2) tracking and monitoring server side and, (3) 
remote monitoring client side, as indicated in Figure 4. 

3. RESEARCH METHODOLOGY AND TYPICAL EXPERIMENTS 

Experiments were carried out in order to test the feasibility and reliability of wireless 
positioning based on the WLAN infrastructure. The results from the experiments are 
presented. 

While conducting the experiments, a huge amount of data was recorded in files and the data 
records include the time information (t), MAC address of AP, Signal Strength (SS) 
information, Noise, SignaUTo-Noise Ratio (SNR), transmitter channel of AP, basic service set 
identifier (BSSID) etc.. SS information is recorded in units of dBm, that is, a signal strength 
of s watts is equivalent to 10Vogw(s/0.001) dBm. 
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3.1 Stability of 2.4GHz WLAN Infrastructure Radio Signal Strength 

The radio signal, as a ranging signal, should be 'stable' and 'consistent' at a fixed point. In 
order to test this, a stationary measurement experiment was conducted. A 24-hour period of 
total 142717 measurements was collected from one AP. The sampling rate was 0.5s. Figure 5 
shows the results of SS against time. 
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Figure 5. 24hrs static signal strength measurement 

From Figure 5, it can be seen that the SS is quite stable and consistent over time, with SS in 
the range of 45dBm to 48dBm (with a mean of 47,17 dBm and a standard deviation of 
2.26dBm). All of these results are acceptable, because some environment elements such as 
the movement of people, computer noise, and the influence of other radio signals, will 
change SS by amounts of the order of 5 to lOdBm. During the daytime (or working time) 
period the SS has a significant fluctuation. On the other hand, at night the experimental 
situation is ideal, with very little signal fluctuation. 

The entire SS data sample distribution is shown in Figure 6. Due to the influence of 
environmental elements, it is mono-directional to SS, which means that the external 
environmental elements always weaken the SS. 
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Figure 6. The SS data distribution 
From a data analysis of the 24hrs stationary measurement experiment, one can conclude that 
the 2.4Ghz WLAN infrastructure radio signal is stable and consistent, and can therefore be 
used as a measuring signal. 



3.2 Reliability Experiment of the 2.4GHz WLAN Infrastructure Radio Signal 



The SS will be location sensitive, which means that with the change of distance between 
rover and AP base station, the SS should change accordingly. Moreover the distance should 
be a function of SS, In order to validate this, a reliability experiment was designed in order to 
determine the relationship between distance and SS, based on an empirical signal propagation 
model. 



In free space (i.e. remote from any obstruction), VHF and UHF radio signal propagation 
follows the free-space or Friis equation (Parsons and Gardiner, 1989; Blake, 1986): 

— = GrG,i—y (1) 

where: Pt is power supplied to the antenna, Pr is power available at the receiving antenna, Gt 
is transmitter antenna gain and Gr is receiver antenna gain, d represents the distance between 
transmitter and receiver while A is carrier wavelength. 

Then the propagation loss is: 

-lOlogjo^Vp =101ogGr +101ogGj,-201og/-201ogc/ + /i: (2) 

where: 

3*10^ 

^=201og^-^ = 147.56 (3) 
4jt 

For unity-gain (isotropic) antennas one can define a "basic transmission loss": 
L, = -32.44 - 201og/^, - 20 log t/^^ (4) 



However, this type of propagation model is only good in theory. It is often too difficult to 
implement in practice if a high degree of accuracy is required. Therefore, the authors did not 
consider the influence on the radio signal of environmental elements such as walls, the 
movement of people, the operation of electrical devices. Therefore the test bed area is 
considered a balanced and uniform (or idealized) situation. 

There were 20 distributed points in the test bed area selected. At every point, 20 55' sampling 
records to three different AP base stations were recorded. The average value of SS was 
obtained. At the same time, one can calculate the linear distance between the feature points to 
every AP (see Figure 7). 



Besides Signal Strength (SS), Noise and Sigrtal-to-Noise ratio (SNR) information is 
collected, but Noise is a relative riandom value at a given situation, so it cannot be used as a 
measuring signal. As for SNR, it is always influenced by random Noise^ hence it also cannot 
be regarded as measuring information. 
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Figure 7. iSS and distance relation under the assumption of 'thick free space* 



From Figure 7 one can see that with a increasing of the distance, the SS decreases 
exponentially. 

In order to determine the mathematical relation, without considering physical properties, an 
empirical model based on regression was assumed (Figure 8 pleases refer to next page). From 
Figure 8, the positioning accuracy residuals of linear and quadratic regression models (35.83 
m and 28.47 m respectively) are high. Comparing the residuals among cubic (26.59 m), 4^ 
degree (26.05 m), 5* degree (26.05 m) and 6* degree (25.99 m) polynomials, the differences 
are quite small. It was therefore decided that a cubic regressive equation would be adequate 
for the empirical model (EMf 

c/= 0.000198*5 ^-0.025*iS^+1.14*5'-14.8 (5) 



where: S is signal strength (SS) in dBm (normally S is between 15-90 dBm) 
d is the distance between receiver and AP in meters 



Different Access Points should have different empirical models because the transmission 
power of APs is different. So this empirical model is only applicable to the WX-1590 AP. 
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Figure 8. Polynomial regressive curves and residuals 
3.3 Verification of the Empirical IModel and Effect of Geometry of Distribution (GOD) 



In order to verify the accuracy of the EM, another two single-point stationary positioning 
experiments were conducted and 8hrs of data was collected. 



For the first group of data, the receiver was placed at the point with relative coordinate^ x: 
41.98ni, y: 27.55m, and the relative position with respect to the three Access Points (non- 
equilateral triangle) is indicated in Figure 9a. The distance-SS-relation EM model (and 
triangulation method) was used to determine the coordinates of a single point. In total 10634 
records were recorded (Figure 10a). 
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Figure 9. The GOD between three APs and a receiver 
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Figure 10. Single point positioning coordinate distribution 



For the second group of data the receiver was placed at the center with coordinate x: 43.62m, 
y: 3L16m, of an equilateral triangle defined by three APs (Figure 9b). After 8hrs of data 
collection, 13160 records were obtained. The coordinate distribution is as shown in Figure 
10b. 



After data processing, the statistic results are summarized in Table 1 . 



Group 


True position 


Mean (A) (m) 


Min (A) (m) 


Max (A) (m) 


STD (m) 


1 


X=41.98ra 

Y= 27.55m 


X=39.52 (2.46) 
Y=29.23 (1.68) 


X=20.01 (21.97) 
Y=26.13(L42) 


X=49.31 (7.33) 
Y=29.52 (1.97) 


Std(X)=1.16 
Std (Y)=0. 16 


2 


X=43.62m 
Y=31.16m 


X=44.97(1.35) 
Y=30.77 (0.39) 


X=44.50 (0.88) 
Y=29.96(1.2) 


X=45.81 (2.19) 
Y=31.27 (0.11) 


Std (X)=0.I2 
Std (Y)=0.13 



^ The left-top point of test bed (Figure 1) was taken as the coordinate origin, the horizontal 
direction from left to right is X-axis; the vertical direction from top to bottom is Y-axis. In the 
experiment, the true coordinates are detennined via measurement. 



Table 1. Results of positioning tests 



From the data analysis of the two different groups, 

1) One can see that with the empirical model, there is an error of: 
Group 1 at GOD (a) ^d= SQRT (AX^+AY^)= 2.46^+1.68^= 2.98m 
Group 2 at GOD (b) At/= SQRT (AX^+AY^)= 1,35^+0.39^= 1.41m, 
So it can be concluded that the accuracy level is approximately l-3m. 

2) The GOD is a very important factor in assessing positioning quality. From Figure 9 (a) one 
can see that the distance between AP2 and AP3 is short compared to the distances AP1-AP2 
and AP1-AP3. The biggest error in the x-axis can reach 20m, whereas it is only 2m or so in 
the y-axis direction. Without considering the true position, the standard deviation is 1.16m 
and 0.16m in the x-axis and y-axis directions respectively. This is a ratio of about 8. However, 
consider the situation at Figure 9 (b). Although the difference between the true position and 
the mean measuring value also reaches 1.41m, the standard deviation in the x-axis and y-axis 
directions are 0.12m and 0.13m respectively. Hence under an idealized situation, it is possible 
to obtain a positioning accuracy at the O.lm-level. 



3.4 Wall Penetration Loss Experiment 

Several radio signal penetration studies indicate that penetration loss increases as the 
frequency increases (e.g., Devasirvatham et al, 1994). In addition Aguirre et al (1994) 
performed a penetration experiment and reported loss values of 7.1, 11.6 and 16.1 dB at 
frequencies of 912, 1920, and 5990 MHz respectively. Similar loss has also been reported by 
Durgin et al, (1998). In the pure indoor environment case, Seidel and Rappaport (1992) derive 
a Floor Attenuation Factor (FAF) propagation model, which takes into account large-scale 
path loss and penetration loss. However, these authors have disregarded the effects of the 
floor and instead considered the effects of obstacles (e.g. different walls) between the AP base 
station and rover receiver. The current authors refer to this as the Wall Effect Model (WEM): 

P,-p,^-\On\og{^)^WEF (6) 
«o 

where n indicates the rate at which the path loss increases with distance, P (do) is the signal 
power at some reference distance do, and is the AP and receiver separation distance. WEF is 
the Wall Effect Factor. 

In general, the values of n and WEF depend on the building layout and construction material, 
and are best derived empirically. The P (do) can either be derived empirically or obtained from 
the physical parameter defining the wireless network (Bahl and Padmanabhan, 2000; Small et 
al, 2000). In order to test the effect of a brick wall, an experiment was conducted as indicated 
in Figure 11. 



AP2 




Figure 11. Experiment to consider wall penetration loss 

Two Access Points (API &AP2) were placed on either side of the wall. Two sets of SS data 
were collected (see Figure 12). From Figure 12a, the mean value of the top curve is 62.05 
dBm, while for the low curve the value is 45.85 dBm (a difference of 16.2 dBm). Similarly, 
from figure 12b, the top mean value is 53.38 dBm and tiie lower mean value is 68.93 dBm (a 
difference of 15.6 dBm), The averaged value 15.9 dBm is the WEF value the authors have 
adopted. The other type of wall in the test bed area is calcareous board wall. By a similar 
process (see Figure 13), the calcareous board wall WEF was found to be 3.4 dBm. 
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Figure 12: Wall Effect Factor (WEF) determination* 



Because the measuring time period is different, in figure 12a the top curve is thinner than 
the lower one, which means that the SS is more stable than the lower one. The same 
conclusion can be dravm for figure 12b. 
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Figure 13. Experiment result for calcareous board wall fF^F determination 



4. IMPROVING THE WIRELESS SIGNAL PROPAGATION MODEL 

After considering the effect of wail penetration loss, the relation between SS and distance in 
Figure 7, becomes as indicated in Figure 14. This improved model presents a closer 
description of the practical situation. 
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Figure 14. SS& distances relation after wall penetration loss correction 



5. CONCLUDING REMARKS 

From the results of the experiments and data analyses, the authors conclude that a wireless 
access point-based indoor positioning system is feasible. Experimental results show a 
positioning accuracy of l-3m while an idealised situation will be able to provide an accuracy 
at the O.lm-level. To some extent WPS enriches the positioning methods available for 
applications, and attempts to remedy the shortcomings of GPS for indoor positioning. Further 
research is necessary, with a physical semantic model, e.g. a neural-network based model, to 
be tested in subsequent experiments. In addition, some dynamic positioning or navigating 
experiments will also need to be conducted. 
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